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WIRELESS COMMUNICATION SYSTEM WITH 
INTERFERENCE COMPENSATION 

Cross reference to related application 

A related, co-pending application is U.S. patent application Serial 

No. , filed concurrently herewith by Foschini et al., and assigned 

to the assignee hereof, entitled 'Wireless Communication System With 
Interference Compensation". 

Background of the Invention 

This invention relates to wireless communication systems and, 
more particularly, to wireless communication systems that use 
techniques that compensate for interference between signals within 
the system. 

Signals transmitted between base stations and mobile terminals 
within a wireless communication system interfere with one another to 
some extent, thereby negatively affecting the ability of the system to 
accurately receive and decode these signals. However, various 
techniques are known to compensate for such interference. These 
techniques include compensating for interference by adjusting a signal 
before it is transmitted to take into account some of the interference 
the signal will encounter after it is transmitted, and by determining the 
interference and subtracting this estimated interference from the 
particular signal after it has been received. Compensating for 
interference allows signals to be transmitted within the system at, for 
example, increased data rates and/or at lower powers, without 
increasing the error rates, thereby increasing the overall system 
throughput — the rate of communication traffic the system can handle 
at any given time. 



Foschini - Jafar - 16-2 



Summary of the Invention 

Among the aforementioned known interference-reduction 
techniques proposed for both the downlink (base-station-to-mobile - 
5 terminal) communication and the uplink (mobile-terminal-to-base- 
station) communication is so-called dirty paper coding. Another such 
technique is so-called multi-user detection. Dirty paper coding 
provides as good and typically better interference reduction on the 
downlink, but on the uplink dirty paper coding is currently impractical 
10 to implement and requires significantly more processing than multi- 

□ user detection. The present inventors have thus realized that it is 

□ advantageous to use dirty paper coding on the downlink and multi- 

\ jr| 

% user detection on uplink. Indeed, wireless communication systems 
embodying the principles of the invention are configured in just that 

Is? « 

15 way. 

fll In particular, using dirty paper coding on downlink signals and 

j'jj multi-user detection on uplink signals, in accordance with the 
'f, invention, advantageously provides greater interference reduction than 

if multi-user detection was used on both links, while is being more 
20 practical and engendering less processing and at a lower cost than if 

dirty paper coding was used on both links. 

Brief Description of the Drawings 

Figure 1 illustrates a portion of a wireless communication 
25 system; 

Figure 2a illustrates in more detail a cell of the wireless 
communication system of Figure 1 when multi-user detection is used 
to compensate for interference among signals within the cell; 
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Figure 2b illustrates in more detail a cell of the wireless 
communication system of Figure 1 when multi-user detection is used 
to compensate for interference among signals within the cell, and 
where the base station and at least some of the mobile terminals 
communicate using multiple antennas; 

Figure 3 is a table illustrating for the cell shown in Figure 2a 
which terminals' signals are taken account of in compensating for 
interference in which other terminals' signals when multi-user 
detection is used; 

Figure 4a illustrates in more detail a cell of the wireless 
communication system of Figure 1 when dirty paper coding is used to 
compensate for interference among signals within the cell; 

Figure 4b illustrates a plurality of voltage intervals used for 
explaining a simple version of dirty paper coding; 

Figure 5 illustrates in more detail a cell of the wireless 
communication system of Figure 1 when dirty paper coding is used on 
the downlink and multi-user detection is used on the uplink in 
accordance with an embodiment of the invention; 

Figure 6 illustrates in more detail a cell of the wireless 
communication system of Figure 1 when an order is imposed on the 
mobile terminals in the cell, pursuant to the principles of the 
invention, and multi-user detection is used to compensate for 
interference among signals within the cell; 

Figure 7 illustrates in more detail a cell of the wireless 
communication system of Figure 1 when the order is imposed on the 
mobile terminals in the cell and dirty-paper coding is used to 
compensate for interference among signals within the cell; 

Figure 8 illustrates in more detail a cell of the wireless 
communication system of Figure 1 when the order is imposed on the 
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mobile terminals in the cell, pursuant to the principles of the 
invention, and dirty-paper coding is used on the downlink and multi- 
user detection is used on the uplink in accordance with an 
embodiment of the invention; 

Figure 9 illustrates in more detail a multi-cell portion of the 
wireless communication system of Figure 1 when the order is imposed 
on the mobile terminals in the cells, pursuant to the principles of the 
invention, and dirty-paper coding is used on the downlink and multi- 
user detection is used on the uplink in accordance with an 
embodiment of the invention; 

Figure 10 is a table illustrating for the portion of the system 
shown in Figure 9 which terminals' signals are taken account of in 
compensating for interference in which other terminals' signals when 
the order and multi-user detection are used; and 

Figure 1 1 illustrates a wireless communication system similar to 
that shown in Figure 1 where the order is imposed on the mobile 
terminals in the entire wireless communication system, pursuant to 
the principles of the invention, and dirty-paper coding is used on the 
downlink and multi-user detection is used on the uplink in accordance 
with an embodiment of the invention. 

Detailed Description 

Figure 1 illustrates a portion of a wireless communication system 
100. The geographic area serviced by system 100 is divided into a 
plurality of spatially distinct areas called "cells." Although cells 1 10i, 
... 100 15 are illustrated as a hexagon in a honeycomb pattern, each cell 
is actually of an irregular shape that depends on obstacles and 
topography in the geographical area. Each cell 110i, ... IOO15 contains 
abase station 115i ... 115is, respectively. Each base station 115i ... 
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115i5 includes equipment to communicate with Mobile Switching 
Center ("MSC") (not shown), which is connected to local and/or long- 
distance transmission network, such as a public switch telephone 
network (PSTN). Each base station 115i ... llSis also includes radios 
5 and antennas that the base station uses to communicate with mobile 
terminals. 

Compensation techniques 

As described above, signals transmitted between base stations 
[IP and mobile terminals within a wireless communication system 
Js{ interfere with one another to some extent, thereby negatively affecting 
j; the ability of the system to accurately receive and decode these 
If! signals. Various techniques are known to compensate for such 
m interference. Among these techniques are multi-user detection and 
15 dirty paper coding. 

!«i Dirty paper coding provides as good or better interference 

reduction on the downlink, but on the uplink dirty paper coding is 
currently impractical to implement and requires significantly more 
processing than multi-user detection. The present inventors have thus 

20 realized that it is advantageous to use dirty paper coding on downlink 
signals and multi-user detection on uplink signals. In order to explain 
the operation of a system according to one embodiment of the 
invention where dirty paper coding is used on the downlink and multi- 
user detection is used on the uplink, the operation of multi-user 

25 detection and dirty paper coding is now explained. Both multi-user 
detection and dirty paper coding will first be explained in a one-cell 
context. After the concept of order, pursuant to the invention, is 
introduced, both of these compensation techniques will also explained 
in a multi-cell, and an entire network context. Using these 

5 
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compensation techniques in the multi-cell or entire network contexts 
provides the advantage of an even larger throughput improvement 
than in the one cell context. As described above, this throughput 
improvement allows the system, for example, to accommodate more 
users. 

As is explained in more detail with reference to Figure 2a for the 
uplink and Figure 2b for the downlink, multi-user detection estimates 
the interference in a received signal and subtracts this estimated 
interference from the signal. For further information on the operation 
and use of multi-user detection see, for example, S. Verdu, Multi USER 
Detection, Cambridge University Press, pp. 154-233, 1998, 
incorporated herein by this reference. 

Figure 2a illustrates cell IIO5 of wireless communication system 
100 when multi-user detection is used to compensate for interference 
among signals within the cell. The cell is represented by 1 IO5-M, with 
M used throughout the description and figures to represent that multi- 
user detection is used. 

Cell IIO5-M includes base station 1155-M that communicates 
with mobile terminals 12O51-M, I2O52-M, and I2O53-M over an uplink 
and a downlink. The uplink includes communication channels for 
transmitting signals 125si, 125 5 2, and 1 2 5 5 s— commonly referred to as 
uplink signals— from mobile terminals 120 5 i-M, 12O52-M, and I2O53-M, 
respectively, to base station 115 5 -M. The downlink includes 
communication channels for transmitting signals 130 5 i, 13052, and 
13053 — commonly referred to as downlink signals — from base station 
115 5 -M to mobile terminals 12O51-M, 12O52-M, and 120 53 -M, 
respectively. Multi-user detection can be used on either the uplink, or 
the downlink, or both. 



6 



Foschini - Jafar - 16-2 

As can be seen in Figure 2a, base station 1155-M receives a 

received signal that includes all three uplink signals 125si, 125s2, and 

12553. Because these signals scatter off of objects in the environment 

and because they have a wide angle of propagation, typically 

5 somewhere between 60° and 360°, these signals interfere with one 

another, thereby negatively affecting the ability of base station 1155-M 

to use the received signal to accurately decode uplink signals 125si, 

125s2, and 12553. Multi-user detection can be used to compensate for 

some of such interference. To use multi-user detection the base 

IP station should decode these received signals in an order. The base 

□ station then can either 1) determine the theoretical highest system 

ill throughput when multi-user detection uses this order, as in the prior 

% art, and assign the data rates and/or power levels based on this 

calculation or 2) as described in co-pending U.S. patent application 

if Serial No. , filed concurrently herewith by Foschini et al., and 

ill assigned to the assignee hereof, entitled 'Wireless Communication 

u System With Interference Compensation", and incorporated herein by 

this reference, use multi-user detection using this order and determine 

the data rates and/or power levels assigned to the mobile terminals 

20 based on the requirements of the mobile terminals without regard to 

the interference introduced by the terminals having a higher index in 

the order, as described in more detail below. 

In the illustrative embodiment, the order of the signals is 12551 

first (it will not be interfered with by signals 12552 and 12553), signal 

25 12552 second (it can be interfered with by signal 125si, but it will not 

be interfered with by signal 12553), and signal 12553 third (it can be 

interfered with by both 12551 and 12552). Thus, base station 1155-M 

will decode signal 12553 first, signal 12552 second, and signal 125si 

third. By transmitting signal 12553 at a low enough data rate and/or 

7 



Foschini - Jafar - 16-2 



at a high enough power level, signal 12553 can be decoded even in the 
presence of signals 125si and 125s2. Once signal 12553 is decoded, 
then the decoded signal is used to reconstruct signal 12553. Signal 
125s3 is reconstructed into the form in which it was received by base 
5 station USs-M. Typically, the signal is reconstructed by first encoding 
the decoded signal using the coding techniques used to originally 
encode the signal at the transmitter, and then adjusting this signal to 
reflect the effect that the channel between the mobile terminal and the 
base station had on the signal. The latter is accomplished using the 

iM) channel characteristics of this channel. (Note, the channel 
characterizations are typically determined by the receiver prior to the 

J:! start of the data bursts that make up the communications. After 
receiver determines them it transmits the channel characterization to 

3! transmitter. In some cases, for example, so-called time duplexed 

ji,5 communication, the transmitter can determine the channel 

!-5 characteristics prior to the start of the data bursts.) 

"•SB? A 

% The reconstructed signal is then subtracted from the received 

'5*1 

signal. This reduces the effect of interference for the remaining 
signals, i.e. 125si and 12552, since once signal 12553 is subtracted it is 

20 effectively no longer interference for these other signals. Thus, the 
next signal to be decoded, signal 12552 can be sent at a higher data 
rate and /or a lower power level than if there was no such interference 
compensation, and still be decoded with an acceptable error rate. This 
is because when signal 125s3 is subtracted out, the interference from 

25 this signal to signal 12552 is eliminated, or at least substantially 
reduced. The present inventors have realized that to the extent that 
mobile terminal 12053's signal is taken account of in mobile terminal 
12O52 s signals, it is as though the former does not exist from the 

8 
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latter's standpoint and, as such, mobile terminal 12O53 is a "phantom" 
to mobile terminal 12O52. 

Figure 3 illustrates, for the cell shown in Figure 2a, which mobile 
terminals' signals are taken account of in compensating for 
5 interference in which other mobile terminals' signals, that is, which 
mobile terminals are phantoms to which other mobile terminals. 

Once signal 12552 is decoded the decoded signal is used to 
reconstruct signal 12552 into the form in which it was received by base 
station USs-M. The reconstructed signal is then subtracted from the 
10 received signaL This further reduces the interference for remaining 

jSBS 

g signal 12551, since once signals 12552 and 125s3 are subtracted from 

CI the received signal they no longer interfere with signal 12551. Thus, 

ill signal 125si can be sent at higher data rate and/or a lower power level 

gi than if there was no such interference compensation, and still be 

lis decoded with an acceptable error rate. So, both mobile terminals 
12052's and 120s3 f s signals are compensated for in mobile terminal 

\M 1205i's signaL So, as shown in Figure 3, mobile terminals I2O52 and 

Q 

12O53 are phantoms to mobile terminal I2O51. 

As can be seen from the description above, multi-user detection 

20 can be used on the uplink to allow signals to be transmitted within the 
system at, for example, increased data rates and/or at lower power 
levels, without increasing the error rates. This increases the overall 
system throughput, i.e., the rate of communication traffic the system 
can handle at any given time. 

25 Furthermore, in addition to being able to transmit a particular 

signal at higher data rate and/or a lower power level, because the 
communications between the base stations and mobile terminals are 
suffering less interference, the reduced interference could allow 
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additional mobile terminals to be able to communicate with the base 
station. 

However, on the downlink, particularly when the base station 
and mobile terminals communicate using more than one antenna, 
5 multi-user detection is not very effective in increasing the overall 
system throughput. In particular, similarly to the uplink signals, the 
downlink signals scatter off of objects in the environment and have a 
wide angle of propagation. Thus, these signals interfere with one 
another. Although, a particular mobile terminal may receive many of 
jlp the downlink signals for communication with other mobile terminals, 
y these signals are typically not received at power levels that allow the 

jfl particular mobile terminal to detect them and to decode them 

yl 

acceptably enough to be able to subtract them out. Thus, at some 
~ mobile terminals multi-user detection can be used to compensate for 
;Ij> only a few of the interfering signals that impinge upon it, and at other 

mobile terminals multi-user detection cannot be used at all on the 
O downlink. 

Additionally, when, as shown in Figure 2b, base station 215s-M 
communicates with mobile terminals 220si-M, 22O52-M, and 22O53-M 

20 using multiple antennas, then it is particularly difficult, or even 
impossible, to detect the signals meant for other mobile terminals. 
Cell 2IO5-M of Figure 2b is similar to cell IIO5-M of Figure 2a, except 
the base station and/or some of the mobile terminals of cell 21O5-M 
have multiple transmit and/or receive antennas. Cell 21O5-M can be 

25 used in wireless communication system 100 instead of cell IIO5-M. 

Cell 21O5-M includes base station 2155-M, which has two 

transmit/receive antennas 270si and 27052; mobile terminals 220 5 i-M 

and 22053-M, which have two transmit/receive antennas 275si and 

27552, and 27554 and 27O55, respectively; and mobile terminal 22O52, 

10 
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which has one transmit/receive antenna 27553. Each of the base 
station antennas 270si and 27052 transmits a downlink signal to each 
of the mobile terminals. Thus, antennas 270si and 27052 transmit 
signals 230si and 23052 to mobile terminal 22G51-M, signals 23053 and 
5 23054 to mobile terminal 22O52-M, and signals 23055 and 230 5 e to 
mobile terminal 22O53-M. Each of the signals transmitted to a 
particular mobile terminal is received by each of its antennas. 
Additionally, some, or even all of the signals transmitted to the other 
mobile terminals are received by each of the particular mobile 
10 terminars antennas. For example, signals 230s5 and 23056, 
Q transmitted to mobile terminal 22O53-M, are transmitted at a power 

: q 

Q level and rate that will allow this mobile terminal to detect the signals 

yi considering the channel characteristics between the transmit and 

/j receive antennas (270s 1 and 27052, and 275ss and 275se, respectively) 

;15 and the number of antennas at the transmitter (in this case base 

fil station 215s-M) and the receiver (in this case mobile terminal 22O53- 

iil M). However, the signals transmitted to the other mobile terminals 

f:!l 

Q are transmitted at a power level and data rate that will allow those 
other mobile terminals to detect them, but not necessarily for mobile 

20 terminal 22O53-M to detect them. Due to the fact that the channel 
characteristics and interference are used to determine power 
levels/data rates for one set of antennas to be able to receive a signal, 
and the fact that the channel characteristics and interference are 
different for different sets of antenna, it is often unlikely that a signal 

25 that is sent at a power level/data rate that will allow it to be received 

by one set of antennas at one mobile terminal will also allow it to be 

received at an acceptable power level/data rate to decode at a different 

set of antennas that are at a different mobile terminal. Thus, it is 

highly unlikely that mobile terminal 22O53-M will be able to detect 

11 
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signals 230 5 i, 230 52 , or 230 53 that are transmitted to other mobile 
terminals. Thus, mobile terminal 220 5 3-M will not be able to subtract 
out these signals, and so multi-user detection cannot be effectively 
used on the downlink to mobile terminal 220 53 -M. Similarly, multi- 
user detection cannot be used on the downlink to mobile terminals 
22O51-M and 22052-M. 

It is thus seen, as indicated earlier, that multi-user detection is 
quite effective on the uplink in increasing the overall system 
throughput, while on the downlink multi-user detection is less effective 
in doing so. 

As described above, dirty paper coding often provides better 
interference reduction on the downlink. As is explained in more detail 
with reference to Figure 4a, dirty paper coding compensates for 
interference by adjusting a signal, before it is transmitted, to take into 
account some of the interference the signal will encounter after it is 
transmitted. For further information on the operation and use of dirty 
paper coding see, for example, M. Costa, "Writing on Dirty paper", 
IEEE Transactions on Information Theory, Vol. 29, No. 3, pp. 439, 
1983 (Appendix A); and U. Erez, S. Shamai, R. Zamir, "Capacity and 
Lattice-Strategies for Canceling Known Interference", ISIS, Honolulu 
Hawaii, USA, Nov 5-8, 2000, both incorporated herein by this 
reference. 

Figure 4a illustrates in more detail cell 110 5 of wireless 
communication system 100 when dirty paper coding is used to 
compensate for interference among signals within the cell. The cell is 
represented by IIO5-D, with D used throughout the description and 
figures to represent that dirty paper coding is used. Similarly to cell 
IIO5-M, cell IIO5-D includes base station 115 5 -D that communicates 

with mobile terminals 120 5 i-D, 120 52 -D, and 120 53 -D via uplink 

12 
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signals 145 5 i, 145 5 2, and 145 5 3 and downlink signals 150 5 i, 150 52 , and 
150 53 . 

On the downlink, each mobile terminal 120 5 i-D, 120 52 -D, and 

12O53-D receives all of the downlink signals 150 5 i, 150 5 2, and 150 53 

transmitted by base station 115 5 -D and needs to decode the particular 

signal directed to it. These signals interfere with one another, thereby 

negatively affecting the ability of the mobile terminals to accurately 

decode the signal directed to the mobile terminals. Dirty paper coding 

can be used to compensate for some of such interference. To use dirty 

paper coding, base station 1 15 5 -D should impose some sort of order on 

the mobile terminals before it transmits the signals to the terminal. 

The order determines who is being interfered with by whom. The base 

station then can either 1) determine the theoretical highest system 

throughput when dirty-paper coding uses this order, as in the prior 

art, and assign data rates and/or power covariance matrices based on 

this calculation, or 2) as described in co-pending U.S. patent 

application Serial No. , filed concurrently herewith by Foschini et 

al., and assigned to the assignee hereof, entitled "Wireless 

Communication System With Interference Compensation", use dirty 

paper coding using this order and determine the data rates and/or 

power levels assigned to the mobile terminals based on the 

requirements of the mobile terminals without regard to the 

interference introduced by the terminals having a higher index in the 

order, as described in more detail below. 

In the illustrative embodiment, the order imposed is mobile 

terminal 120 5 i first, mobile terminal 12O52 second, and mobile 

terminal 12O53 third. Mobile terminals 120 5 i will suffer no interference 

from I2O52 and 120 53 . Mobile terminal 120 52 will suffer no inference 

from 12O53 and can suffer interference from 120 5 i. Mobile terminal 

13 
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12O53 can suffer interference from both 120si and 12O52. Signals 
15051, 150 5 2, and 15053 are typically multi-dimensional. A simple 
explanation of dirty paper coding with one dimensional symbols is now 
provided with reference to Figures 4a and 4b, one skilled in the art can 
use this explanation and the reference cited above to implement dirty 
paper coding with multi-dimensional symbols. (Note, the signals are 
typically multi-dimensional due to the time coding of these signals 
prior to transmission and to the plurality of antennas used to transmit 
and/or receive them). At a particular time the mobile terminal whose 
interference is being compensated for (removed) is used, as described 
below, to adjust the signal from the mobile terminal being interfered 
with. If there is more than one mobile terminal whose interference is 
being compensated for, then the signals of the mobile terminal with 
the last index order (in this case three) is used to adjust the signal of 
the mobile terminal with the second to last index order (in this case 
two). This adjusted signal is then used to adjust the signal of the 
mobile termmal with the third to last index order, and so on until the 
signal of the mobile terminal with order of one is so adjusted. 

The way the signals are transmitted is now first explained 
without the use dirty paper coding, and then with its use. At a 
particular time each signal is transmitted using a voltage within a 
voltage interval. The voltage intervals are ranges of voltages, some of 
which are shown in Figure 4b. The voltage intervals are different for 
the different mobile terminals. For example, the voltage intervals for 
150 52 are 10 V apart, such as -5V to 5V, 5V to 15V, 15 to 25, etc, and 
for 150si are 2 V apart, such as -IV to IV, IV to 3V, 3 to 5, etc. Each 
of the voltage intervals includes a discrete number of voltages, each of 
which is mapped to a particular binary number. The discrete voltages 
in same location within each of the voltage intervals for the same 

14 
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mobile terminal correspond to the same binary number. For example, 
for the 10 V intervals (voltage intervals 2 ) -6.8V, 3.2V, and 13.2V are all 
mapped to the same binary number. For the 2V intervals (voltage 
intervalsi) -3.2V, -1.2V, .8V, 2.8V, 4.8V, 6.8V, 8.8V, 10.8V, 12.8V, 
5 14.8V, and 16.8 are all mapped to the same binary number. If 150si 
is .8, 15052 is 3.2V, and 15053 is 11.4V, then without the use of dirty 
paper, base station 115s-D would transmit a transmit signal that 
included each of signals 15051, 15052, and 15053, typically with each 
signal at a different data rate or power level, and these signals would 
10 interfere with each other. 

With the use of dirty paper coding the transmit signal is obtained 

n 

g in the following way. First signal 15O52 is compensated for the 
[J| interference of signal 15053. Inti shows the amount of interference 

provided by signal 15053, in order to eliminate this interference for 
is signal 15052, yet not completely eliminate signal 15053, determine 
iy using the intervals related to 15052, i.e. voltage interval, the closest 
iij discrete voltage to the voltage of signal 15053, i.e. 11.4V that 
p corresponds to the same binary number as the voltage of signal 15O52, 

i.e. 3.2V. In this case the closest binary voltages to 11.4V that 
20 correspond to the same binary number as 3.2V are 3.2V and 13.2V. 

13.2V is closer to 1 1.4V than 3.2V is to 1 1.4V. Thus, 13.2V represents 

the compensated signal 15052, that is, signal 15052 compensated for 

signal 15053. 

If the only two signals in cell IIO5-D were 15O52 and 15O53 then 
25 13.2V could be transmitted and both mobile terminals I2O52-D and 
12O53-D would be able to decode their signals. 

Compensated signal 15O52 is then used to compensate signal 
15O51. Int2 shows the amount of interference provided by 
compensated signal 15052, in order to eliminate this interference for 
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signal 15051, yet not completely eliminate signal 15052, determine the 
closest discrete voltage (using the intervals related to 15051, that is 
voltage intervalsi) to the voltage of compensated signal 150 5 2, i.e. 
13.2V that corresponds to the same binary number as the voltage of 
signal 15051, i.e. .8V. In this case the closest binary voltages to 13.2V 
that correspond to the same binary number as .8V are 14.8V and 
12.8V. 12.8V is closer to 13.2V than 14.8V is to 13.2V. Thus, 12.8V 
represents the compensated signal 150si, that is, signal 150si 
compensated for signals 15052 and 15O53. Therefore, 12.8V is the 
transmitted signal. 

Thus, mobile terminal 12O53S signals are taken account of in 
mobile terminal 12052's signal, so mobile terminal 12O53 is a phantom 
to mobile terminal 12O52. And both mobile terminals 12052's and 
12052's signals are taken account of in mobile terminal 1205i's signals, 
so mobile terminals 12O52 and 12O53 are phantoms to mobile terminal 
12051. 

In the multi-dimensional symbol context the voltages transmitted 
are actually voltage vectors, the interference voltage is a vector, and 
the voltage interval is a voltage lattice component. 

Although, the prior art discusses dirty paper coding, the present 
inventors are not aware of the art discussing using dirty paper coding 
on the uplink, nor of what is to be used on the uplink when dirty paper 
coding is used on the downlink. In order to use dirty paper coding on 
the uplink the signals from all of mobile terminals I2O51-D, 12O52-D, 
and 12053-D have to be somehow passed to one transmitter that would 
transmit them to the base station. This is quite difficult to implement. 
Indeed it is currently impractical. Furthermore, even if it was 
implementable, as the present inventors have realized as can be seen 
from our above explanations of dirty paper, dirty paper coding is more 
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computationally burdensome, and thus requires more processing 
power, than multi-user detection. 

As described above, dirty paper coding provides a better 
interference reduction on the downlink than multi-user detection. 
However, as also described above, dirty paper coding is not currently 
practical on the uplink. The present inventors have thus realized that 
it is advantageous to use dirty paper coding on downlink signals and 
multi-user detection on uplink signals. 

Figure 5 illustrates in more detail cell 110 5 of wireless 
communication system 100 when dirty paper coding is used on the 
downlink and multi-user detection is used on the uplink. The cell is 
represented by IIO5-DM, with DM used throughout the description 
and figures to represent that dirty paper coding is used on the 
downlink and multi-user detection is used on the uplink. 

Similarly to cells IIO5-M and IIO5-D, cell IIO5-DM includes base 
station 1155-DM that communicates with mobile terminals 120 5 i-DM, 
12O52-DM, and 12O53-DM via uplink signals 125si, 125 52 , and 125 53 
and downlink signals 150si, 150 52 , and 150 53 . In this scenario the 
uplink operates as described above with reference to the uplink for 
multi-user detection and the downlink operates as described above 
with reference to the downlink for dirty paper coding. 

Using dirty paper coding on downlink signals and multi-user 
detection on uplink signals, in accordance with the invention, 
advantageously provides greater interference reduction than if multi- 
user detection was used on both links, while is easier to implement 
and engendering less processing than if dirty paper coding was used 
on both links. 

Additionally, as the present inventors have realized, that it is 
desirable to compensate particular terminals' signals for interference 
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from other terminal's signals, and thus allow some mobile terminals to 
be phantoms to other mobile terminal. Particularly, the present 
inventors have realized that it would be desirable to have a system 
that provides a readily implementable system where on both links 
mobile terminals are phantoms to each other, referred to herein as a 
"phantom net" system. As described above, the present inventors 
have also realized that such a phantom net system can be achieved on 
the uplink and the downlink on a predictable basis by using multi- 
user detection on the uplink and dirty paper coding on the downlink. 
Therefore, the present invention provides an implementable system 
where on both links mobile terminals are phantoms to each other. 
Furthermore, in accordance with co-pending U.S. patent application 

Serial No. — , filed concurrently herewith by Foschini et al., and 

assigned to the assignee hereof, entitled "Wireless Communication 
System With Interference Compensation", at least one mobile terminal 
will be compensated for the interference from all other mobile 
terminals on the uplink. Similarly, at least one mobile terminal, not 
necessarily the same one as on the downlink, will be so compensated 
on the downlink. Thus, all of the mobile terminals (except the terminal 
that has an index of one) in a particular portion of wireless system 100 
will be phantoms to at least one mobile terminal. 

Operating Parameter Assignment. 

As discussed above, a problem arises because of the way in 
which in the disclosures of dirty paper coding and multi-user detection 
(which are largely theoretical in nature) assign the data rate (or set of 
data rates) and/or power covariance matrices to each mobile terminal. 
Typically, data rate and/or power covariance matrices is assigned 
based on the theoretical highest system throughput that can be 
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achieved using the particular compensation technique at a particular 
instant in time given the conditions that then exist. (The theoretical 
highest system throughput refers to the maxim theoretically obtainable 
throughput for the system or for the portion of the system being 
considered and not to the throughput of the individual mobile 
terminals.) The conditions are typically, e.g., the number of terminals 
and their channel characteristics, the uplink and downlink transmit 
power levels, etc. There may also be discussions assigning data rate 
and/or power covariance matrices based on weighted theoretical 
highest system capacity, which determines the theoretical highest 
system capacity when certain mobile terminals' rates are weighted. 
The weighting can be, for example, the revenue per bit per second 
associated with the mobile terminal. Some of the theoretical 
calculations are described in, for example, S. Verdu, Multi User 
Detection, (cited above) for multi-user detection; and in for example 
M. Costa, "Writing on Dirty paper", (cited above), U. Erez, S. Shamai, 
R. Zamir, "Capacity and Lattice-Strategies for Canceling Known 
Interference" (cited above), and S. Vishwanath, N. Jindal, and A. 
Goldsmith "On the Capacity of Multiuple Input Multiple Output 
Broadcast Channels" Department of Electrical Engineering, Stanford 
University, Stanford, CA 94305 http://wsl.stanford.edu/ for dirty 
paper coding. 

The present inventors have realized that it is advantageous to 
assign an operating parameter, such as the data rate, the power level, 
the power covariance matrix, or the set of data rates, to the mobile 
terminals without determining the maximal system throughput, and 
without determining the maximal weighted system throughput. This 
can be accomplished by imposing an order on the terminals and 
assigning the operating parameter such that at least one of operating 
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parameter values of terminals that have a lower index in the order will 
not be made worse due to the presence of terminals having a higher 
index in the order. (Making an operating parameter value worse means 
reducing the efficacy of the communication, for example, for data rate 
5 reduced efficacy means a reduced data rate, and for power level 
reduced efficacy means an increased power level.) The operating 
parameter values are assigned to the terminals in the order. 

The above means that the data rate and/or power covariance 
matrices are assigned such that the data rates of the terminals having 
.10 a lower index in the order will not be decreased due to the presence of 
P the terminals having a higher index in the order, and this is 
□ accomplished without changing the power covariance matrices of the 

ijl antennas involved in the communication with the lower indexed 

CI 

Jj terminals. (Note a mobile terminals index in the order is its order 

jI5 number, so a mobile terminal that is first in the order has the lowest 

!l order index, of one; and a mobile terminal that is second in the order 

m has an index of two, and thus has a higher index in the order than the 

'55'? 

M: mobile terminal whose index is one.) The compensation scheme (such 
as dirty paper coding or multi-user detection) is used to compensate 

20 for interference among the signals. The compensation performed 
using an order of the terminals that defines which terminals' signals 
are used to compensate for interference in which other terminals' 
signals. So, the assignment is made to the terminals based on the 
terminals requirements without regard to the interference introduced 

25 by the terminals lower in the order since this interference will be 
compensated for by the compensation technique when the 
compensation technique process the terminals in accordance with the 
order. Assigning the data rate and/or power level to the mobile 
terminals without determining the maximal system throughput, and 
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without determining the maximal weighted system throughput is in 
marked contrast to the prior art approach in which at least one of the 
above is maximized through complex calculations. Thus, the invention 
reduces the amount of computation necessary to implement such 
techniques on an ongoing, real-time basis in a real-world system. 

Figure 6 illustrates in more detail cell 210 5 when the order is 
imposed on the mobile terminals in the cell, pursuant to the principles 
of the invention, and multi-user detection is used to compensate for 
interference among signals within the cell. The cell shown in Figure 6 
being represented by 210 5 -M S , with Ms used throughout the 
description and figures to represent that multi-user detection with 
order is used. 

As described above, with reference to Figure 2a, cell IIO5-M can 
operate 1) using the assignment of data rates/power levels based on 
the highest obtainable system throughput for this particular system 
when multi-user detection uses this order or 2) using multi-user 
detection that uses this order and determining the data rates and/or 
power levels assigned to the mobile terminals based on the 
requirements of the mobile terminals without regard to the 
interference introduced by the terminals having a higher index in the 
order, and without the determination of the highest system 
throughput, in accordance with co-pending U.S. patent application 

Serial No. , filed concurrently herewith by Foschini et al., and 

assigned to the assignee hereof, entitled "Wireless Communication 
System With Interference Compensation". Cell 210s-Ms, shown in 
Figure 6, is the version of cell 110 5 -M that does not determine the 
highest system throughput and in which the base station and/or some 
of the mobile terminals have multiple transmit and/or receive 
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antennas. Cell 21O5-M can be used in wireless communication system 
100 instead of cell 1 10 5 . 

In one embodiment of the invention, the order used in cell 2IO5- 
M s is determined by processor 560s-M of base station 1155-Ms. In 
other embodiments of the invention the order can be determined at 
any processor, controller, or other equipment within wireless system 
100, such as for example the Mobile Switching Center (MSC). The 
order can then be passed to base station 1 155-M S . 

The order can be determined randomly or, alternatively, the 
order can be based on some predefined criterion or criteria that may 
prove advantageous in using as much system capacity as possible 
without actually having to calculate the theoretically highest system 
throughput. For example, the order can be based on the order in 
which the mobile terminals initiated a communication session with the 
base station(s) (either ascending or descending); the order might be 
based on the amount of data to be transmitted to or from the various 
mobile terminals; or the order might be based on which mobile 
terminal could make best use of the communication resources on an 
individual basis (as opposed to the overall basis used in the prior art 
calculations). Maximizing a performance criteria can be, for example, 
by determimng which mobile terminal achieves a required rate with 
least power when the determination is made for each mobile terminal 
assuming an absence of the other mobile terminals in the system. The 
mobile terminal that achieves this required rate with the least power is 
given the index in the order of one. This is then repeated for the 
remaining mobile terminals, except the assumption now is that they 
are interfered with by mobile terminals that have already been 
assigned on index in the order but not interfered by the mobile 

terminals that have not been assigned an index. The last step is 
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repeated until all of the mobile terminals are assigned an order. 
Alternatively, maximizing a performance criteria can be, for example, 
achieving a maximum rate at specified power level per user. 

In the illustrative embodiment, for example, the order is based 
on the order in which mobile terminals initiated a communication 
session with the base station. If mobile terminal 220s 1 initiated a 
communication session with base station 215 5 -M S first, mobile 
terminal 22052 second, and mobile terminal 220 53 third, then the order 
of the mobile terminals is 220 5 i first, 220 5 2 second, and 220 53 third. 
So, base station 215 5 -M will decode signals 22554 and 225 5 5 first, 
signal 225 5 3 second, and signals 225 5 i 225 5 2 third. This order means 
that on the uplink mobile terminals 22O52 and 22O53 are phantoms to 
mobile terminal 22O51, and mobile terminal 220 5 3 is a phantom to 
mobile terminal 220 5 2. Note, that the signals from the same mobile 
terminal, even when there are several signals from the same mobile 
terminal, count as only one element in the scheme of the order, there 
can be exceptions when the signal are carrying files that have different 
performance needs. 

Because mobile terminals 220 52 and 220 53 are phantoms to 
mobile terminal 220 5 i, the signals of mobile terminals 220 5 2 and 220 53 
do not interfere with the signals of mobile terminal 22O51, so the 
signals to mobile terminal 220 5 i can be assigned a data rate and a 
power level based on its requirements without consideration of the 
signal to mobile terminals 220 5 2 and 220 5 3 and without consideration 
of the highest obtainable system throughput. So, for example, if 
mobile terminal 220si is constrained to a certain power level, then 
mobile terminal 220 5 i gets the highest data rate that can be supported 
at this power level considering that the signals to mobile terminal 
22O51 are not interfered with by the signals to mobile terminals 220s 2 
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and 22O53. This highest data rate can be determined using well-known 
techniques such as water pouring. Water pouring selects the power 
allotments used at the virtual antenna at various frequencies, for 
further information on water pouring see for example, J. J. Raleigh, 
and J. M. Cioffi "Spacial-Temporal Coding for Wireless 
Communication" IEEE Transaction on Communications, Vo. 46 March 
1998, p. 357, R.R. Farrokhi, G.J, Foschini, R.A. Valenzuela "Link- 
Optimal Space-Time Processing with Multiple Transmit and Receive 
Antennas" IEEE Communications Letters, Vol. 5, No. 3 March 2001, p. 
85, both incorporated herein by this reference. 

And, if mobile terminal 220 5 i requires certain a data rate, then 
mobile terminal 220si gets the lowest power level needed to support 
this power level considering that the signals to mobile terminal 220si 
are not interfered with by the signals to mobile terminals 220 52 and 
22O53. This lowest power level can be determined using well-known 
techniques such as water pouring. 

Similarly because mobile terminal 220 5 3 is a phantom to mobile 
terminal 220 5 2, mobile terminal 220 5 2 can be assigned a data rate 
and/or power level based on its requirements without consideration of 
the signal to mobile terminal 220 5 s and without consideration of the 
highest obtainable system throughput. 

On the uplink, cell 210 5 -M S operates similarly to cell 210 5 -M, 
described above with reference to Figure 2a, except to detect the 
signals the base station has to use techniques used to detect signals in 
multiple antenna environments. Such techniques are, for example, 
water pouring in the presence of interference, discussed in, for 
example, the J. J. Raleigh, and J. M. Cioffi "Spacial-Temporal Coding 
for Wireless Communication" reference, and the R.R. Farrokhi, G.J, 
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Foschini, R.A. Valenzuela "Link-Optimal Space-Time Processing with 
Multiple Transmit and Receive Antennas" reference. 

Thus, the data rate and/or power level is assigned to the mobile 
terminals without determining the maximal system throughput, and 
without determining the maximal weighted system throughput. 
Additionally, the data rate and/or power level are assigned such that 
the data rates of the terminals having a lower index in the order will 
not be decreased due to the presence of the terminals having a higher 
index in the order, and this is accomplished without changing the 
power covariance matrixes of the antennas involved in the 
communication with the lower indexed terminals. 

Although, the order can be imposed on the uplink, the downlink, 
or both, when multi-user detection is used on both the uplink and the 
downlink, it may be beneficial to impose the order on just the uplink. 
It may not be beneficial to impose the order on the downlink when 
multi-user detection is used on the downlink, since, as described 
above, on the downlink each mobile terminal may not be able to 
decode the downlink signals for communication with other mobile 
terminals. Thus, the mobile terminal may not be able to decode the 
signals in the order. Furthermore, because of the power level with 
which a particular mobile terminal receives all of the downlink signals 
it may be easier to decode them in an order different from the 
aforementioned order. Thus, it may or may not be beneficial to impose 
the order on the downlink when multi-user detection is used. 

Figure 7 illustrates in more detail cell 210 5 when the order is 
imposed on the mobile terminals in the cell, pursuant to the principles 
of the invention, and dirty-paper coding is used to compensate for 
interference among signals within the cell. The cell is represented by 
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210 5 -D S , with D s used throughout the description and figures to 
represent that dirty paper coding with order is used. 

As described above with reference to Figure 4a, cell IIO5-D can 
operate 1) using the assignment of data rates/power levels based on 
the highest obtainable system throughput for this particular system 
when multi-user detection uses this order, or 2) using multi-user 
detection that uses this order and determining the data rates and/or 
power levels assigned to the mobile terminals based on the 
requirements of the mobile terminals without regard to the 
interference introduced by the terminals having a lower index the 
order, and without the determination of the highest system 
throughput, in accordance with co-pending U.S. patent application 

Serial No. — , filed concurrently herewith by Foschini et al., and 

assigned to the assignee hereof, entitled "Wireless Communication 
System With Interference Compensation". Cell 210 5 -D S , shown in 
Figure 7, is the version of cell IIO5-D that does not determine the 
highest system throughput and in which the base station and/or some 
of the mobile terminals of cell 210 5 have multiple transmit and/or 
receive antennas. Cell 210 5 -M can be used in wireless communication 
system 100 instead of cell 110 5 . 

Similarly to the above described embodiment where order is used 
with multi-user detection, shown in Figure 6, the order can be 
determined by processor 560 5 -D, or it can be determined by any 
processor or other equipment within wireless system 100 and then 
passed to base station 115 5 -D S . As described above, the order can be 
determined randomly or, alternatively, the order can be based on some 
predefined criterion or criteria that may prove advantageous in using 
as much system throughput as possible, as described above. 
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In the illustrative embodiment, for example, the order is based 
on the amount of data to be transmitted to the various mobile 
terminals, with smallest amount of data being first and the largest 
being last. If at a particular time mobile terminal 220 5 i has the 
smallest amount of data, mobile terminal 220 5 2 has the next smallest, 
and mobile terminal 220 53 has the largest, then the order of the mobile 
terminals is 220 5 i first, 220 5 2 second, and 220 53 third. So, base 
station 215 5 -M will process signals 225 5 s and 225 56 first, signals 225 53 
and 225 54 second, and signals 225 5 i and 225 5 2 third. This order means 
that on the downlink mobile terminals 220 52 and 220 53 are phantoms 
to mobile terminal 220 5 i, and mobile terminal 220 53 is a phantom to 
mobile terminal 22O52. 

Because mobile terminals 220 52 and 220 53 are phantoms to 
mobile terminal 220 5 i, the signals of mobile terminals 220 52 and 220 53 
do not interfere with the signals of mobile terminal 220 5 i then the 
signal to mobile terminal 220 5 i can be assigned a data rate and a 
power level based on its requirements without consideration of the 
signal to mobile terminals 220 52 and 220 53 and without consideration 
of the highest obtainable system throughput. So, as described above if 
mobile terminal 220 5 i is constrained to a certain power level or certain 
data rate, then mobile terminal 220 5 is other criteria can be 
determined using the consideration that the signals to mobile terminal 
220si are not interfered with by the signals to mobile terminals 220 52 
and 2205 3 . The data rate or power level can be determined using well- 
known techniques such as water pouring, described in the J. J. 
Raleigh, and J. M. Cioffi "Spacial-Temporal Coding for Wireless 
Communication" reference, and the R.R. Farrokhi, G.J, Foschini, R.A. 
Valenzuela "Link-Optimal Space-Time Processing with Multiple 
Transmit and Receive Antennas" reference. 
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Similarly because mobile terminal 22O53 is a phantom to mobile 
terminal 220 5 2, mobile terminal 220 52 can be assigned a data rate and 
a power level based on its requirements without consideration of the 
signal to mobile terminal 22O53 and without consideration of the 
highest obtainable system throughput. 

Thus, the data rate and/or power level is assigned to the mobile 
terminals without determining the maximal system throughput, and 
without determining the maximal the weighted system throughput. 
Additionally, the data rate and/or power level are assigned such that 
the data rates of the terminals having a lower index in the order will 
not be decreased due to the presence of the terminals having a higher 
index in the order, and power levels of the terminals having a lower 
index in the order will not be increased due to the presence of the 
terminals having a higher index in the order. 

On the downlink cell 210 5 -D S operates as described above with 
reference to Figure 4a, except to detect the signals the base station 
has to use techniques used to detect signals in multiple antenna 
environments. This can be accomplished as described above using 
water pouring. Note that the signals to the same mobile terminal, even 
when there are several signals to the same mobile terminal, count as 
only one element in the scheme of the order, there can be exceptions 
when the signal are carrying files that have different performance 
needs. 

As described above, currently, it is impractical to use dirty paper 
coding on the uplink. However, if it were possible dirty paper coding is 
used on the uplink, the order can be imposed on the uplink in addition 
to or instead of on the downlink. 

As described above, both 1) assigning the data rate and/or power 
levels to the mobile terminals based on the requirements of the mobile 
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terminals without regard to the interference introduced by the 
terminals having a higher index the order, and without the 
determination of the highest system throughput, in accordance with 

co-pending U.S. patent application Serial No. , filed concurrently 

herewith by Foschini et al., and assigned to the assignee hereof, 
entitled "Wireless Communication System With Interference 
Compensation", and 2) using dirty paper coding on the downlink and 
multi-user detection improves the overall performance of the wireless 
communication system. In the preferred embodiment of the invention, 
the two are used together, as shown in Figure 8. 

Figure 8 illustrates in more detail cell 210 5 when the order is 
imposed on the mobile terminals in the cell, pursuant to the principles 
of the invention, and dirty paper coding is used on the downlink and 
multi-user detection is used on the uplink. The cell is represented by 
210 5 -DMs, with DM S used throughout the description and figures to 
represent that dirty paper coding with order is used on the downlink 
and multi-user detection with order is used on the uplink. 

As described above with reference to Figure 5, cell 1 IO5-DM can 
operate 1) using the assignment of data rates/power levels based on 
the highest obtainable system throughput for this particular system 
when multi-user detection uses this order, or 2) using multi-user 
detection that uses this order and determine the data rates and/or 
power levels assigned to the mobile terminals based on the 
requirements of the mobile terminals without regard to the 
interference introduced by the terminals having a higher index the 
order, and without the determination of the highest system 
throughput, in accordance with co-pending U.S. patent application 

Serial No. — , filed concurrently herewith by Foschini et al., and 

assigned to the assignee hereof, entitled "Wireless Communication 
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System With Interference Compensation". Cell 2105-DM S , shown in 
Figure 8, is the version of cell 1 IO5-DM that does not determine the 
highest system throughput and in which the base station and/or some 
of the mobile terminals of cell 2IO5 have multiple transmit and/or 
receive antennas. Cell 21O5-M can be used in wireless communication 
system 100 instead of cell 1 IO5. 

Similarly to the above described embodiments, the order can be 
determined by processor 56O5-DM, or it can be determined by any 
processor or other equipment within wireless system 100 and then 
passed to base station 215s-DM s . As described above the order can be 
determined randomly or, alternatively, the order can be based on some 
predefined criterion or criteria that may prove advantageous in using 
as much system throughput as possible, as described above. In the 
illustrative embodiment of cell 2105-DM S order is imposed for both the 
downlink and the uplink. 

When order is used on both links either 1) the same criteria can 
be used to determine the order on both downlink and uplink 
communications, or, alternatively, 2) different criteria can be used for 
downlink and uplink communication. For example, on the uplink the 
order can be based on the order in which the mobile terminals 
initiated a communication session with the base station, and on the 
downlink the order might be based on the amount of data to be 
transmitted to the various mobile terminals. 

On the uplink cell 210 5 -DM S operates as described above with 
reference to the uplink shown in Figure 6, and on the downlink cell 
110 5 -DMs operates as described above with reference to the downlink 
shown in Figure 7. 

Figures 6, 7, and 8 illustrate how the order can be imposed on 
each cell independently of the order imposed in other cells. When the 
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order is imposed independently on each cell, then the order in each 
cell can be the same or different from each other. Furthermore, the 
order can be imposed one both links in some cells, only one link in 
other cells, and not imposed at all in yet other cells. 

Alternatively, and advantageously, the order can be imposed on a 
portion, or all, or wireless communication system 100. Using the order 
in the multi-cell context provides the advantage of an even larger 
throughput improvement than the one cell context. 

Figure 9 illustrates in more detail multi-cell portion 910-DM S p of 
wireless communication system 100 when the order is imposed on the 
mobile terminals in the entire portion and dirty paper coding is used 
on the downlink and multi-user detection is used on the uplink. 
Multi-cell portion 910-DM S p includes cells 210 5 -DM S p, 210 8 -DM S p, and 
2109-DMsp, with DMsp used throughout the description and figures to 
represent that in a portion of a wireless communication system dirty- 
paper coding with order is used on the downlink, and multi-user 
detection with order is used on the uplink. 

Similarly to cell 210 5 -DM S (shown in Figure 8), cell 210 5 -MD S p 
includes base station 215s-MDsp and mobile terminals 22O51-MD, 
22O52-MD, and 220 56 -MD. Cell 210 8 -MD S p includes base station 215 8 - 
MDsp and mobile terminal 220 8 3-MD. Cell 210 9 -MD S p includes base 
station 215 9 -MD S p and mobile terminals 220 9 4-MD, and 22O95-MD. 
Each of the base stations and mobile terminals can have one or more 
than one antennas. Conditions permitting, all of the base stations 
215 5 -DM S p, 215 8 -DM S p, and 215 9 -DM S p communicate with all of the 
mobile terminals 220 5 i-MD, 22O52-DM, 220 5 6-DM, 220 83 -DM, 220 94 - 
DM, and 220 95 -MD. There is an uplink signal between each antenna 
of each of the mobile terminals and each antenna of each of the base 
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stations; and there is a downlink signal between each antenna of each 
of the base stations and each antenna of each of the mobile terminals. 

Base stations 215 5 -DM S p, 215 8 -DMsp, and 215 9 -DMsp, also 
communicate with MSC 960. In one embodiment of the invention, 
MSC 960 determines the selected downlink order— the order used on 
the downlink— and the selected uplink order— the order used on the 
uplink. On the downlink MSC 960 processes the signals to be 
transmitted in accordance with the selected downlink order using dirty 
paper coding. On the uplink MSC 960 decodes the received signals in 
accordance with the selected uplink order using multi-user detection. 
In other embodiments of the invention the order (the selected uplink 
order or the selected downlink order, or both) can be determined at 
any processor, controller, or other equipment within the wireless 
communication system, including one of the base station processors, 
such as for example, 560 5 -DM S p. On the downlink, the equipment 
that determines the order will either process the signals to be 
transmitted in accordance with the order, or will pass the order to 
other equipment that will process the signals. Preferably the 
equipment that process the signals to be transmitted has access to the 
signals to be transmitted to all of the mobile terminals in the plurality 
of mobile terminals on which a particular order is imposed. Similarly, 
on the uplink, the equipment that determines the order will either 
decode the received signal in accordance with the order, or will pass 
the order to other equipment that will decode the received signal. 

The order can be determined as described above. In the 
illustrative embodiment, for example, the order on both the uplink and 
downlink is based on the order in which mobile terminals initiated a 
communication session with the base stations. (Although, as 
described above, the selected downlink order can be based on different 
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criteria than the selected uplink order.) Note that as described above, 
the signals from the same mobile terminal, even when there are 
several signals from the same mobile terminal to several base stations, 
count as only one element in the scheme of the order, there can be 
exceptions when the signal are carrying files that have different 
performance needs. 

If mobile terminal 220 5 i-DM initiated a communication session 
with the base stations first, mobile terminal 220 5 2-DM second, mobile 
terminal 220 8 3-DM third, mobile terminal 220 94 -DM fourth, mobile 
terminal 22O95-DM fifth, and mobile terminal 220 5 e-DM sixth, then 
this is the order of the mobile terminals. Thus, on the downlink MSC 
960 uses the signals to mobile terminal 220 5 6-DM in determining the 
signal to mobile terminal 220 95 -DM, and mobile terminal 220 56 -DM is 
a phantom to mobile terminal 220 95 -DM. Similarly, MSC 960 uses the 
signals to mobile terminals 22O95-DM 220 5 6-DM to determine the 
signal to mobile terminal 220 9 4-DM, and so mobile terminals 22095- 
DM and 2205e-DM are phantoms to mobile terminal 220 94 -DM. This 
process continues until MSC 960 uses the signals to mobile terminals 
22052-DM, 22083-DM, 22094-DM, 22095-DM and 220 56 -DM in 
determining the signal to mobile terminal 220 5 i-DM, and so mobile 
terminals 220 52 -DM, 220 83 -DM, 220 94 -DM, 220 95 -DM and 220 56 -DM 
are phantoms mobile terminal 220 5 i-DM. 

Similarly on the uplink, MSC 960 decodes the uplink the signals 
mobile terminal 220 5 e-DM to all of the base stations first. MSC 960 
then decodes the uplink signals from mobile terminal 220 95 -DM to all 
of the base stations second, from mobile terminal 220g 4 -DM third, 
from 22083-DM fourth, from 220 52 -DM fifth, and from 220 5 i-DM sixth. 
Figure 10 illustrates, for the portion of the system shown in 

Figure 9, which mobile terminals' signals are taken account of in 
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compensating for Interference in which other terminals' signals, thus 
illustrating which mobile terminals are phantoms to which other 
mobile terminals. 

Because mobile terminals 220 5 2-DM, 220 8 3-DM, 220 94 -DM, 
22O95-DM and 22056-DM are phantoms to mobile terminal 220 5 i, the 
signal to mobile terminal 220 5 i can be assigned a data rate and a 
power level based on its requirements without consideration of the 
signal to mobile terminals 220 52 -DM, 220 83 -DM, 220 94 -DM, 220 95 -DM 
and 22056-DM and without consideration of the highest obtainable 
system throughput. As described above, if mobile terminal 220si is 
constrained to a certain power level or requires a certain data rate, 
then mobile terminal 220 5 is other criteria can be determined using the 
consideration that the signals to mobile terminal 220 5 i are not 
interfered with by the signals to mobile terminals 220 52 -DM, 22083- 
DM, 22094-DM, 22O95-DM and 22056-DM. 

Similarly because mobile terminals 220 8 3-DM, 220 94 -DM, 22095- 
DM and 22056-DM are phantoms to mobile terminal 220 52 , mobile 
terminal 220 52 can be assigned a data rate and a power level based on 
its requirements without consideration of the signal to mobile 
terminals 220 83 -DM, 220 94 -DM, 220 95 -DM and 220 56 -DM and without 
consideration of the highest obtainable system throughput. 

Thus, the data rate and/or power level is assigned to the mobile 
terminals without determining the maximal system throughput, and 
without determining the maximal the weighted system throughput. 
Additionally, the data rate and/or power level are assigned such that 
the data rates of the terminals having a lower index in the order will 
not be decreased due to the presence of the terminals having a higher 
index in the order, and power levels of the terminals having a lower 
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index in the order will not be increased due to the presence of the 
terminals having a higher index in the order. 

Figure 9 illustrates an embodiment of the invention where order 
can be imposed on both the downlink and the uplink in a portion of a 
wireless communication system when dirty paper coding is used on 
the downlink and multi-user detection is used on the uplink. In 
alternative embodiments of the invention order can be used to impose 
the order in which signals are taken into account in any compensation 
scheme that uses techniques that compensate for interference among 
signals within the system. For example, the order can be imposed on 
the downlink and/or the uplink when multi-user detection is used on 
both the downlink and the uplink. Similarly, the order can be imposed 
on the downlink and/or the uplink if dirty paper coding can be used 
on both the downlink and the uplink. 

As can be seen from Figures 8 and 9 and the related 
descriptions, once it is known which mobile terminals are included in 
a particular order— an order used for a particular set of mobile 
terminals— and the order is imposed, the signals to and/or from the 
mobile terminals are processed in a similar manner regardless of 
whether the mobile terminals are communicating with one base 
station having many antennas or with many base stations having one 
or many antenna. Thus, the multi-cell portion can be viewed as one 
unit. 

The multi-cell portion can include some of the cells of a wireless 
communication system as shown in Figure 9, or the multi-cell portion 
can include all of the cells in a wireless communication as shown in 
Figure 11. Figure 11 illustrates wireless communication system 900 
where order is imposed on the mobile terminals in the entire wireless 
communication system pursuant to the principles of the invention, and 
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dirty-paper coding is used on the downlink and multi-user detection is 
used on the uplink in accordance with an embodiment of the 
invention. As described above, order can be used to impose the order 
in which signals are taken into account in any compensation scheme 
that uses techniques that compensate for interference among signals 
within the system, regardless of whether the same of different 
compensation schemes are used on the uplink or downlink. 

Preferably, for both the uplink and the downlink, the transmitter 
requires (must know) the channel characteristics of the channel over 
which it is about to transmit the signals. Knowing the channel allows 
transmission using the concept of so-called virtual antennas. The 
concept of virtual antennas allows the signals to and/or from multi 
transmit and/or receive antennas between the same mobile terminal 
and base station not to interfere with each other. For more 
information on virtual antennas (eigenmodes) see, for example, the 
R.R. Farrokhi, G.J, Foschini, R.A. Valenzuela "Link-Optimal Space- 
Time Processing with Multiple Transmit and Receive Antennas" 
reference. 

The foregoing is merely illustrative and various alternatives will 
now be discussed. For example, in the illustrative embodiments the 
order is descending, that is the signal with the order of one suffer the 
least number interferers, namely none. In alternative embodiments of 
the invention, the order can be ascending, that is, the signals with the 
order one suffer the most number interferers. In this case, the signals 
are processed from the mobile terminal with last index order to the 
mobile terminal with the order of one. (For example, when multi-user 
detection is used, the signal from the mobile terminal with the last 
index order will be decoded first; and when dirty paper coding is used, 
the signal with the last index order is processed first.) 
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Although fifteen cells are shown in the illustrative embodiment, 
wireless communication system can contain any number of cells. One 
skilled in the art will appreciate that the wireless communication 
system can include significantly more than fifteen cells, which can 
extend outward from the illustrated fifteen cell. Alternatively, the 
wireless communication system can include fewer than fifteen cells. 

In the illustrative embodiments the same compensation scheme 
is used on the downlink for all of the mobile terminals. In alternative 
embodiments of the invention, one compensation scheme can be used 
for some of the mobile terminals and another compensation scheme 
can be used for other mobile terminals. In this case, one selected 
downlink order is imposed on the first group of terminal, and a 
different order is imposed on a different group of terminal. For 
example, dirty paper coding can be used for most of the mobile 
terminals and multi-user detection can be used for other mobile 
terminals. Using multi-user detection for some mobile terminals may 
be beneficial when multi-user detection provides as good interference 
compensation as dirty paper coding for the particular mobile 
terminals. Similarly for the uplink one compensation scheme can be 
used for some of the mobile terminals and another compensation 
scheme can be used for other mobile terminals. 

In the illustrative embodiments the same order is imposed on the 
same link (uplink or downlink) for all of the mobile terminals that are 
physically in a certain portion (whether one cell or multi-cell portion) of 
a wireless communication system. In alternative embodiments of the 
invention, a first order can be imposed on a first plurality of mobile 
terminals and a second order can be imposed on a second plurality of 
terminals, were both pluralities of mobile terminals are in the same 
portion of the wireless communication system. The first and second 
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orders can be based on the same or on different based on different 
criteria. A particular mobile terminal can belong to the first plurality 
at a first time and to the second plurality in a second time, regardless 
of whether the particular mobile terminal changed locations. 

Order can be used in a one cell or multi-cell portion of a wireless 
communication system where the mobile terminals, the base stations 
or both, can have either one or multiple transmit and/or receive 
antennas. Furthermore, the number of transmit and/or receive 
antennas can vary from mobile terminal to mobile terminals and /or 
from base station to base station. 

In the illustrative embodiment the antennas shown are both 
transmit and receive antennas, and equipment in the receiver 
separates received signals from the transmitted signals. In alternative 
embodiments, the receive and transmit antennas can be separate 
antennas. The number of receive and transmit at a particular mobile 
terminals and/or base station can be equal to each other or different 
from each other. 

Additional compensation techniques can be used on the uplink, 
the downlink, or both to further improve the throughput. For example, 
the well-known techniques of time-sharing can be used in conjunction 
with dirty paper coding and/or multi-user detection. In this case, 
time-sharing can be used, for example, to have the signals between a 
particular mobile terminal and base station transmitted at certain 
rates at one time and at different rates at another time. 

Additionally, one skilled in the art will recognize that although in 
the illustrative embodiment each cell is an omni sector, the cell can be 
divided into a plurality of sectors, with each sector having its own 
antennas. 
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Furthermore, although the terminals are illustrated as mobile 
telephones, the mobile terminals can be any terminals capable of 
wireless communication, such as, for example, fixed telephones, or 
computers. 

Thus, while the invention has been described with reference to a 
preferred embodiment, it will be understood by those skilled in the art 
having reference to the specification and drawings that various 
modifications and alternatives are possible therein without departing 
from the spirit and scope of the invention. 
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